package cn.midas.system.service.impl;

import cn.midas.org.domain.Department;
import cn.midas.system.domain.Menu;
import cn.midas.system.mapper.MenuMapper;
import cn.midas.system.service.IMenuService;
import cn.midas.basic.service.impl.BaseServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.List;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author zt
 * @since 2022-07-11
 */
@Service
public class MenuServiceImpl extends BaseServiceImpl<Menu> implements IMenuService {

    @Autowired
    private MenuMapper menuMapper;

    @Override
    public List<Menu> tree() {
        /*
            -
            - 从所有数据中找到一级数据
            - 只要不是一级数据那就找到自己的上级数据，放入到上级数据的children中
        */
        // 1.一次性查询出全部数据
        List<Menu> menus = menuMapper.loadAll();

        // 2.创建一个集合对象，用于放最终排列完成的树数据
        List<Menu> deptTree = new ArrayList<Menu>();

        // 2.从所有数据中找到一级数据
        for (Menu deptTmp : menus) {
            // 如果数据没有父级Id，那么就是一级数据
            if(deptTmp.getParentId() == null){
                deptTree.add(deptTmp);
            }else {
                // 能进入到这里的数据就不是一级数据，那么我们要找到他的父亲
                for (Menu parent : menus) {
                    // 判断外层循环的对象是否是内层循环对象的子数据，如果是放入到父对象的children集合中
                    if(parent.getId() == deptTmp.getParentId()){
                        parent.getChildren().add(deptTmp);
                        // 当儿子找到父亲时，内层循环也就没有了意义，所以结束内层循环
                        break;
                    }
                }
            }
        }

        return deptTree;
    }
}
